// 文件名：week1\problem\lc1876_欧琳琳.cpp
// 提交链接：https://leetcode.cn/problems/substrings-of-size-three-with-distinct-characters/submissions/560180719?envType=problem-list-v2&envId=sliding-window
// 1876. 哈希表，字符串，滑动窗口，计数
// 完成日期：2024/08/31
// c++，取长度为三的子字符串，用集合来存（会自动去重），再利用集合不存相同字符来进行计数


class Solution {
public:
    int countGoodSubstrings(string s) {
        int n=s.size();
        int count=0;
        for(int start=0;start<=n-3;start++)
        {
            string nsame=s.substr(start,3);
            unordered_set<char> unique_chars(nsame.begin(), nsame.end());
            if (unique_chars.size() == 3)
            {
                count++;
            }
        }
        return count;
    }
};